By plane
Qantas (http://qantas.com.au) operates daily from Brisbane and Skytrans (http://www.skytrans.com.au) fly to Charleville twice a week from Brisbane and Birdsville. Charleville Airport is around 4km from the town centre.
By train
The Queensland Rail Westlander (http://www.traveltrain.com.au) makes two trips a week from Brisbane Roma Street Station via Toowoomba and Roma. The trip each way runs overnight and takes around 18 hours. First and second class sleepers and upright seats are available on the train. The train has a buffet car with a small bar seating area. The trip is usually quiet enough that most passengers can comfortably sit around the bar in the evening. The fares are usually a little cheaper than flying, and there are half-price fares for children.
By bus
Greyhound has a daily coach service to Charleville from Brisbane and Toowoomba and a daily service from Longreach.
By car
Charleville is at the junction of the Mitchell and Warrego Highways. It is around around 750km from Brisbane along the Warrego, and around 1200km to Sydney via the Mitchell Highway. Both routes are sealed.
Travelling from NSW & Victoria?- The Kidman Way in NSW connects to the Matilda Way Mitchell Highway